Evaluating Sheet Metal Nesting Decisions
نویسنده
چکیده
This paper describes models that estimate the cost and time of sheet metal punching when nesting (batching) orders. These models help decision{makers plan production and evaluate the impact of changing the nesting policy. In addition, we use them to formulate a nesting optimization problem. Finally, we use the models to evaluate the sensitivity of the nesting policy to manufacturing parameters. We conclude that dynamic nesting can reduce the capacity requirements, material requirements, and cost of sheet metal punching.
منابع مشابه
Algorithms for sheet metal nesting
This paper discusses the problem of minimizing the cost of sheet metal punching when nesting (batching) orders. Although the problem is NP-complete, the solution to a linear programming relaxation yields an efficient heuristic. This paper analyzes the heuristic’s worst-case performance and discusses experimental results that demonstrate its ability to find good solutions across a range of cost ...
متن کاملNesting of two-dimensional irregular parts: an integrated approach
The present paper reports an intelligent computer-aided nesting (CAN) system for optimal nesting of two-dimensional parts, especially parts with complicated shapes, with the objective of effectively improving the utilization ratio of sheet materials. This paper also systemically reviews the nesting algorithms that were developed to perform various nesting tasks, and attacks the irregular part n...
متن کاملNesting of Two-Dimensional Irregular Parts Within an Irregular Boundary Using Genetic Algorithm
The present work aims to find an efficient and fast method for the nesting of two-dimensional Irregular or regular parts in an irregular or regular sheet using genetic and heuristic algorithms, with a view to maximizing the utilization of the sheet material. The proposed genetic algorithm gives out the best sequence and orientation of parts, using which the given heuristic generates a nested pa...
متن کاملOptimal process planning for compound laser cutting and punch using Genetic Algorithms
This paper investigates the nesting issue and the machining path planning issue for improving the sheet metal machining efficiency. The nesting issue is to maximise sheet metal material utilisation ratio by nesting parts of various shapes into the sheet. The path planning issue is to optimise machining sequence so that the total machining path distance and machining time are minimised. This wor...
متن کاملActivity model and computer aided system for defining sheet metal process planning
This paper focuses on the problem of choosing the manufacturing route and characteristics in sheet metal processes, a very important element in computer aided process planning (CAPP) systems. At present, decisions concerning the operations, die, machine and process parameters used in sheet metal are based on experience. One of the objectives of this work has been to develop an activity model to...
متن کامل